package com.hr.剑指offer.work2.array;

/**
 * @author ：zhz
 * @date ：Created in 2020/12/07
 * @version: V1.0
 * @slogan: 天下风云出我辈，一入代码岁月催
 * @description: 移动零
 **/
public class MoveZeroes_283 {
    //创建临时数组
    public void moveZeroes(int[] nums) {
        int[] res=new int[nums.length];
        int temp=0;
        for (int i = 0; i < nums.length; i++) {
            if (nums[i]!=0){
                res[temp++]=nums[i];
            }
        }
        for (int j = res.length; j < nums.length; j++) {
            res[j]=0;
        }
    }
    //原数组中操作，利用一个临时变量
    public void moveZeroes1(int[] nums){
        int j=0;
        for(int i=0;i<nums.length;i++){
            if(nums[i]!=0){
                nums[j]=nums[i];
                if(i!=j){
                    nums[i]=0;
                }
                j++;
            }
        }
    }
}
